LOWER BOUNDS FOR KAZHDAN-LUSZTIG 
POLYNOMIALS FROM PATTERNS 



SARA C. BILLEY AND TOM BRADEN 

Abstract. Kazhdan-Lusztig polynomials P x ,w(o) play an impor- 
tant role in the study of Schubert varieties as well as the represen- 
tation theory of semisimplc Lie algebras. We give a lower bound for 
the values P X:W {1) in terms of "patterns" . A pattern for an element 
of a Weyl group is its image under a combinatorially defined map to 
a subgroup generated by reflections. This generalizes the classical 
definition of patterns in symmetric groups. This map corresponds 
geometrically to restriction to the fixed point set of an action of a 
one-dimensional torus on the flag variety of a semisimple group G. 
Our lower bound comes from applying a decomposition theorem 
for "hyperbolic localization" |Brj to this torus action. This gives a 
geometric explanation for the appearance of pattern avoidance in 
the study of singularities of Schubert varieties. 



1. Introduction 

Many recent results on the singularities of Schubert varieties X w in 
the variety jF n of flags in C n are expressed by the existence of certain 
patterns in the indexing permutation w G & n . For example, Laksh- 
mibai and Sandhya |LSj proved that X w is singular if and only if w 
contains either of the patterns 4231 or 3412 (see also [H], |Wj). A 
permutation w G & n is said to contain the pattern w G &k for k < n 
if the permutation matrix of w has the permutation matrix of w as a 
submatrix. 

This implies that if w G &k is any pattern for w and X$ C is 
singular, then X w is singular as well. In this paper, we give a general 
geometric explanation of this phenomenon which works for the flag 
variety T and Weyl group W of any semisimple algebraic group G. 

Our result concerns the Kazhdan-Lusztig polynomials P x , w (q) G Z> [g], 
x, w G W. Although defined purely combinatorially, they carry impor- 
tant information about representation theory of Hecke algebras and Lie 
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algebras (see |KL1[ IBB[ |BryK] IBGSj among many others), as well as 
geometric information about the singularities of Schubert varieties X w 
in T . 

More precisely, P XjW (q) is the Poincare polynomial (in q 1 ^ 2 ) of the 
local intersection co homology of X w at a generic point of X x , and 
-Pi,w(l) = 1 if and only if X w is rationally smooth |KL2j . If G is of 
type A,D, or E, then X w is singular if and only if Pi jU ,(l) > 1 (Deodhar 
|Dej proved this for type A, while Peterson (unpublished) proved it for 
all simply laced groups. See |(JK| ). 

Our main result (Theorem 0J) is a lower bound for P xw (l) in terms 
of Kazhdan-Lusztig polynomials of patterns appearing in x and other 
elements of W determined by x and w. Here a pattern of an element 
of W is its image under a function (f>: W — > W, which we define for 
any finite Coxeter group and any (not necessarily standard) parabolic 
subgroup W C W. It agrees with the standard definition of patterns 
in type A, but is more general than the one using signed permutations 
used in [Bi for types B and D. 

One consequence of our result is the following: 

Theorem 1. For any parabolic W C W , we have Pi tW (l) > Pi^{ w ){l). 

In particular, this gives another proof that singular implies X w 
singular in type A. See also the remark after Theorem 1101 

The definition of the pattern map is combinatorial, but it is moti- 
vated by the geometry of the action of the torus T on J 7 , and the proof 
of Theorem 0] is entirely geometrical. For W C W parabolic, there 
is a cocharacter p: C* — > T whose fixed point set in T is a disjoint 
union of copies of the flag variety T' of a group G' with Weyl group 
W. The action of p gives rise to a "hyperbolic localization" functor 
which takes sheaves on JF to sheaves on J 7 '. Theorem 0] then follows 
from a "decomposition theorem" for this functor, proved in |Brj . to- 
gether with the fact that hyperbolic localization preserves local Euler 
characteristics. 

If the action is totally attracting or repelling near a fixed point, 
hyperbolic localization is just ordinary restriction or its Verdier dual. 
This gives stronger coefficient-by-coeflicient inequalities in some special 
cases (see Theorem 0). The attracting/repelling case of |Brj has been 
known for some time; it was used in [BrMI to prove a conjecture of 
Kalai on toric g-numbers of rational convex polytopes. 

Matthew Dyer has recently given us a preprint |Dy| containing an 
inequality equivalent to Theorem HI which he proves using his theory 
of abstract highest weight categories. It seems likely that his approach 
is dual to ours under some version of Koszul duality [BGSJ. 
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This work was originally motivated by the following question asked 
by Francesco Brenti: How can we describe the Weyl group elements w 
such that Pid,iu(l) = 2? In type A, we can show that if P idjW (l) = 2 then 
the singular locus of the Schubert variety X w has only one irreducible 
component and w must avoid the patterns: 

(526413) (546213) (463152) 
(465132) (632541) (653421) 

We conjecture the converse holds as well. 

We outline the sections of this paper. In ^2.11 we discuss pattern 
avoidance on permutations and some applications from the literature. 
In £12. 21 we describe the pattern map for arbitrary finite Coxeter groups. 
£ 12.31 explains why the two notions agree for permutations. The main 
result of £ 12.21 is proved in £12.41 In £|3]we state our main theorem. In 
£ 13.11 we highlight two particularly interesting special cases, including 
Theorem n Our geometric arguments are in £0J 

2. Pattern avoidance 

2.1. Classical pattern avoidance. We can write an element w of 
the permutation group & n on n letters in one-line notation as w = 
W\W% ■ ■ -w n , i.e. w maps i to W{. We say a permutation w contains a 
pattern v G &k if there exists a subsequence w^w^ ■ ■ -Wi k , with the 
same relative order as v = v% • • -V}~. If no such subsequence exists we 
say w avoids the pattern v. 

More formally, let ai • • • be any list of distinct positive integers. 
Define the flattening function fl(ai • • • a&) to be the unique permutation 
v G &k such that Vi > Vj > aj. Then it is equivalent to say 

that w avoids v if no fi^w^w^ ■ ■ ■ w ik ) = v. For example, w = 4536172 
contains the pattern 3412, since fl(w 1 w 4 W5W 7 ) = fl(4612) = 3412, but 
it avoids 4321. 

Several properties of permutations have been characterized by pat- 
tern avoidance and containment. For example, as mentioned in the 
introduction, for the Schubert variety X w we have Schubert variety X w 
is nonsingular if and only if P l w = 1 if and only if w avoids 3412 and 
4231 jmOlrJelllvLl]. The element C' w of the Kazhdan-Lusztig basis 
of the Hecke algebra of W equals the product C' Sa ^ C' Sa ■ ■ • C' Sa for any 
reduced expression w = s ai s a2 ■ ■ ■ s a if and only if w is 321-hexagon- 
avoiding [BiW]. Here 32 1-hexagon- avoiding means w avoids the five 
patterns 321, 56781234, 46781235, 56718234, 46718235. 

The notion of pattern avoidance easily generalizes to the Weyl groups 
of types B,C,D since elements can be represented in one-line notation 
as permutations with ± signs on the entries. Once again, the properties 
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P\ w = 1 and C' = C' C' ■ ■ ■ C' can be characterized by pattern 
avoidance [El IBiWj , though the list of patterns can be rather long. 
More examples of pattern avoidance appear in |LasSc[ Evtj IBiP| IBiW2| 

iMaiiKnainoiiroj . 

2.2. Patterns in Coxeter groups. In this section, we generalize 
the flattening function for permutations to an arbitrary finite Coxeter 
group W . 

Let S be the set of simple reflections generating W . The set R of all 
reflections is R — {J w€W wSw -1 . Given w G W, its length l(w) is the 
length of the shortest expression for w in terms of elements of S. The 
Bruhat-Chevalley order is the partial order < on W generated by the 
relation 

x < y if l(x) < l(y) and xy~ l G R. 

Each subset I C S generates a subgroup Wi\ a subgroup W C W 
which is conjugate to Wi for some / is called a parabolic subgroup. The 
Wi's themselves are known as standard parabolic subgroups. 

A parabolic subgroup W = xWjx~ l of W is again a Coxeter group, 
with simple reflections S' = xlx" 1 and reflections R' — Rn W. Note 
that S' <f. S unless W is standard. 

We denote the length function and the Bruhat-Chevalley order for 
(W, S') by V and <', respectively. If W = W l then 

I' = l\w' and < = ^|u"xW') 

but in general we only have l'(w) < l(w) and x <' y => x < y. For 
instance, if W C ©4 is generated by the reflections = 1324 and 
r 14 = 4231, then r 23 < r 14 although they are not comparable for <'. 

The following theorem/definition generalizes the flattening function 
for permutations. 

Theorem 2. Let W C W be a parabolic subgroup. There is a unique 
function 0: W — >• W , the pattern map for W , satisfying: 

(a) (f) is W'-equivariant: (j)(wx) = w<f)(x) for all w G W , x G W , 

(b) If 4>(x) <' (p{wx) for some w G W , then x < wx. 

In particular, <p restricts to the identity map on W . 

If W = Wi is a standard parabolic, then (b) can be strengthened to 
"if and only if" . In this case the result is well-known. 

To show uniqueness, note that (a) implies that <fi is determined by 
the set _1 (1), and (b) implies that 4>~ l (l)r\W'x is the unique minimal 
element in Wx. Existence is more subtle; it is not immediately obvious 
that the function so defined satisfies (b). We give a construction of a 
function that satisfies (a) and (b) in Section l2~4l 
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2.3. Relation with classical patterns. Take integers 1 < a\ < • • • < 
a-k < n i an d let £ = {ai, a,2, ■ ■ ■ i a&}. Define a generalized flattening 
function fl s : & n — > & k by fls(u>) = fl(u7j 1 Wj 2 . . -W ik ), where w ij G £ 
for all 1 < j < k and 1 < i\ < i 2 < . . . < i k < ^. 

Let W' C @ n be the subgroup generated by the transpositions r aha . 
for all i < j. It is parabolic; conjugating by any permutation z with 
Zi = ai for 1 < i < k gives an isomorphism l: &k W, where 
&k C & n consists of permutations fixing the elements k + 1, . . . , n. 

The function tofl s satisfies the properties of Theorem |2l and so 
l o fl s (u>) = 4>{w). Property (a) follows since left multiplication by a 
permutation w G W acts only on the values in the set {ai, a 2 , . . . , a^}. 
To prove (b), note that if Vi = Wi for two permutations v , w G © n then 
w < w if and only fl({)) < fl(w) where w are the sequences obtained 
by removing the ith entry from each. This implies that i o fls(a;) <' 
i o fl s (wx) if and only if x < wx. 

For example, take S = {1, 4, 6, 7}; the associated subgroup W C 67 
is generated by {r 14 , r 46 , r 67 }. If x = 6213475 then ?/ = 1243675 is the 
unique minimal element in Wx and x = r^r^y, so <f)(x) = r^r^. This 
agrees with the classical flattening using the isomorphism W = ©4 
given by r 14 1— > si, r 46 1— > s 2 , r 67 1— > s 3 : in fact, 

fl{i,4,6,7}(6213475) = fl(6147) = 3124 = s 2 si- 

To obtain the most general parabolic subgroup of & n , let £1, . . . , £j 
be disjoint subsets of 1 ... n. To each £j is associated a parabolic 
subgroup Wj as before, and then 

W = W[W 2 . . . WI ^ 6| Sl | x • ■ ■ x 6| Sj | 

is a parabolic subgroup. The corresponding flattening function is 

w ^ (fl Sl (w),...,fl S; (w)). 

In types B and D, the flattening function of [Bij given in terms of 
signed permutations can also be viewed as an instance of our pattern 
map. The group W of signed permutations which fix every element 
except possibly the ±Oj, 1 < i < k is parabolic. Multiplication on the 
left by w G W acts only on the values in the set {±ai, ±a 2 , . . . , ia^} 
and if Vi = Wi for two signed permutations v , w then v < 10 if and only 
fl(^) < fl(t&) where ?), w are the sequences obtained by removing the 
ith entry from each. It follows that v 1— > fl(-O) satisfies the conditions 
of Theorem |21 

There are other types of parabolic subgroups in types B and D which 
give rise to other pattern maps. For instance, the group W of all 
unsigned permutations is a parabolic subgroup of either B n or D n . 
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In this case the pattern map "flattens" the signed permutation to an 
unsigned one (e.g. —4,2, 1, —3 i— > 1432). Other cases of pattern maps 
for classical groups are more difficult to describe combinatorially. 

The first author and Postnikov BiPj have used these more general 
pattern maps to reduce significantly the number of patterns needed to 
recognize smoothness and rational smoothness of Schubert varieties. 
They reduce the list even further by generalizing pattern maps to the 
case of "root system embeddings" which do not necessarily preserve 
the inner products of the roots; for instance, there is a root system 
embedding of A 3 into B 3 . We do not know of a geometric interpretation 
of these more general pattern maps. 

2.4. Spanning subgroups and the reflection representation. To 

prove Theorem El we use the action of W on its root system. See jHj 
Section 1] for proofs of the following facts. 

We have the following data: a representation of W on a finite- 
dimensional real vector space V, a W-invariant subset $ C V (the 
roots), a subset II C $ (the positive roots), and a bijection r i— > a r 
between R and II. 

These data satisfy the following properties: $ is the disjoint union 
of II and —II. The vectors {a s }ses form a basis for V; a root a G $ is 
positive if and only if it can be expressed in this basis with nonnegative 
coefficients. For any r G R and w G W, we have 

(1) rw > w -<=>• a r G wll. 

Given a linear function H : V — > R, define 

U H = {a G $ | H(a) > 0}. 

Call H generic if $ D keri/ = 0. If we take H\(a s ) = 1 for all s £ S, 
then Hi is generic and II = Uh 1 - If we put H w = Hi ow -1 , then 
11^ = wll. Conversely, if H is generic, then Il# = wll for a unique 
w G W . 

Proposition 3. Let W C W be a subgroup generated by reflections. 
Then W is parabolic if and only if there is a subspace V C V so that 
W is generated by R' = {r G R \ a r G V'}. If so, then V is W -stable, 
and putting $' = $ n V , W — H fl V , and a' r = a r for r G R' gives 
the reflection representation of W. 

Proof. See HI §1-12]. □ 

Remark. In type A, all subgroups generated by reflections are par- 
abolic. In other types this is no longer the case - for instance, the 
subgroup W = (Z 2 ) n of B n generated by reflections in the roots {±ej} 
is not parabolic for any n > 2, since these roots span V. 
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We now prove the existence of the function from Theorem El Let 
V C V be as in Proposition El Given w G W, we have wll = U.h w , 
and so wll H V = U' H ,, where IT = II n V and H' = H w \ v >. It follows 
that there is a unique 0(u>) G W so that 

0(w)n' = «;nn V. 

We show that the function <ft defined this way satisfies (a) and (b) from 
Theorem |21 Any w G W fixes V, so if x G W then 

0(wx)n' = (wxii) nv' = w{xU n v*) = w<f>(x)W, 

giving (a). 

To prove (b), it will be enough to show that 4>(x) <' <p(rx) implies 
x < rx for any x G W, r G R', since these relations generate the 
Bruhat-Chevalley orders on W and W. We have 

(f)(x) <' <f)(rx) = r(j){x) a r G (p(x)W — xUnV 

a r G xll 
=^> x < rx. 

3. The main result 

Suppose now that W is the Weyl group of a semisimple complex 
algebraic group G. Let W C W be parabolic, and let 0: W — > W be 
the pattern map of Theorem |21 For any x G W, define a partial order 
on W'x by "pulling back" the Bruhat order from W: if w,w' G W, 
say wx < x w'x if and only if (p(wx) <' (f)(w'x). By Theorem |2J this is 
weaker than the Bruhat order on W'x. 

Our main result is the following. 

Theorem 4. Ifx,w G W, then 

y£M(x,w;W) 

where M(x, w; W) is the set of maximal elements with respect to < x 
in [1, w] H W'x, and P' denotes the Kazhdan-Lusztig polynomial for the 
Coxeter system (W, S'). 

Conjecturally this should hold for any finite Coxeter group W. There 
is a stronger formulation when W is a standard parabolic subgroup of 
W; see the next section. 

Example. Take W = 6 4 , w = 4231, x = 2143. Let W £ 6 2 x 6 2 
be the group generated by reflections r^ = 3214, r 2 4 = 1432. Then 
VT'x = {2143,4123,2341,4321}. All but 4321 are in the interval [l,w], 
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so the maximal elements of H VT'x are 4123 = T2^x and 2341 = 
r 13 x. Theorem E] gives 

^2143,4231 (l) > -f4123,423l(l)-Pl ir24 (l) + -^2341,4231 (l)-fl,ri3 W 
= 1 ■ 1 + 1 ■ 1 = 2, 

which holds since £2143,4231 (?) = 1 + ?. 

Note that this shows X4231 is singular, even though all the Schubert 
varieties corresponding to terms on the right hand side are smooth. 

Example. One can calculate -Pi234567,67345i2(l) = 44 in type A. This 
is the maximum value of P X)W (1) for any x,w G 67. Let W C 69 
be the subgroup generated by the reflections {r 13 , r 34 , r 45 , r 57 , r 78 , r 89 }; 
it is a parabolic subgroup isomorphic to 67. If w — 869457213 and 
x = 163457289, then W'x = W'w so M(x, w; W) = {w}, giving <f>(x) = 
1234567 and <j>{w) = 6734512. Hence 

•Pa:,to(l) — -Pl234567,6734512(l)-Pw,«'(l) = 44. 

3.1. Special cases/applications. The complicated interaction of the 
multiplicative structure of W and the Bruhat-Chevalley order makes 
computing the set M(x,w;W) difficult. We mention two cases in 
which the answer is nice: 

(a) If w and x lie in the same W-coset then M(x,w; W) = {w}. In 
this case Theorem 0] says 

This allows us to prove Theorem ^ from the introduction': given 
w G W, let x G W'w satisfy <p(x) = 1. Then 

The first inequality comes from the monotonicity of Kazhdan-Lusztig 
polynomials Ij . BrM2l Corollary 3.7]. 

(b) If either W or x~ 1 W'x is a standard parabolic subgroup of W, 
then M(x,w;W) has only one element. The case where x = 1 was 
studied by Billey, Fan, and Losonczy [BiFL . 

In this case the inequality will hold coefficient by coefficient rather 
than just at q = 1: 

Theorem 5. If W or x' 1 W'x is a standard parabolic subgroup, then 

[q k ]P x , w > £ W\PyAm^ 
i+j=k 

where M(x, w;W') = {y}. Here the notation [q k ]P means the coeffi- 
cient of q k in the polynomial P. 
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If both (a) and (b) hold, then Theorem El is implied by a well-known 
equality (see [El Lemma 2.6]): 

Theorem 6. If W or x~ x W'x is a standard parabolic subgroup of W 
and w G W'x, then 

Px,w(q) = P!j,(x),<i>(w)(q)- 

Theorem El can be thought of as a generalization of a theorem due 
to Brenti and Simion: 

Theorem 7. BreS Let u,v G & n . For any 1 < i < n such that 
{1,2, ... ,i} appear in the same set of positions (though not necessarily 
in the same order) in both u and v, then 

Pu,v(q) = Pu[l,H,v[l,i\(q) ■ P fl(«[ t+ l,„]),fl(^+l,n])(?)> 

where u[j, k] is obtained from u by only keeping the numbers j,j + 
1, . . . , k in the order they appear in u. 

We demonstrate the relationship between the two theorems on an 
example. Let h = {si, s 2 , s 3 }, I 2 = {s 5 , s 6 , s 7 }, I — h U J 2 . Let W = 
Wi = x Wi 2 . Any pair x, w in the same coset of W\W satisfies 
the conditions of Theorem [7| and Theorem El Take x = 25174683 and 
w = 48273561. Then Theorem El gives 

-^25174683,48273561 (?) = -^(25174683), 0(48273561) (?) 

= ^21435768,42318756(9) = -^2143,4231 (?) ^1324,4312 (?) 

agreeing with Theorem [7| The last equality results because we have 

Px\ y.X2,w\ xu>2 

(q) = Px 1 ,w 1 {q)Px 2 ,w 2 {q) f° r an Y x i x x 2, wi x w 2 in the 
reducible Coxeter group Wi x x Wi 2 . 

4. Geometry of flag varieties 

Let G be a connected semisimple linear algebraic group over C. It 
acts transitively on the flag variety T of Borel subgroups of G by 
conjugation: g ■ B = gBg^ 1 . For any g G G, the point B G T is 
fixed by g if and only if g G B. 

Fix a Borel subgroup and a maximal torus T C B C G. The Weyl 
group W = Nq{T)/T is a finite Coxeter group. The point g • B G T 
is fixed by T if and only if g G Nq(T)B, and so g i— > g ■ B induces a 
bijection between W and JF T . We abuse notation and refer to w G W 
and the corresponding point of T by the same symbol. 

Every 5-orbit on T contains a unique T-fixed point; for w G W, the 
Bruhat cell C w is the 5-orbit B ■ w. The Schubert variety X w is the 
closure of C w ; we have X w = [j x<w C x and so X x C X m <^==^> x < w. 
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4.1. Torus actions. Let p: C* — > T be a cocharacter of T, and let G' 
be the centralizer of T = p(C*). 



Theorem 8. 5p Theorem 6.4.7] G' is connected and reductive; T is 



a maximal torus in G' . If Tq fixes a point B G T ', so that T C B , 
then Bq nG' is a Borel subgroup of G' . 

Let F = G' jB' be the flag variety of G', and put T p = T T * . Using 
Theorem |Sl we can define a G'-equivariant algebraic map ip : T p — > T' 
by ip{B ) = (B ) n G'. ' 

Fix a maximal torus and Borel subgroup of G' by setting B' = BC\G', 
V = T. The Weyl group of G' is W = N G ,(T')/T' = Wn (G'/B'). 
The Schubert varieties of T 1 defined by the action of B' are indexed by 
elements of W; denote them by X' w , w G W. 

Proposition 9. W is a parabolic subgroup of W , and all parabolic 
subgroups arise in this way for some choice of p. 

This is well-known; the groups G' which arise this way are Levi sub- 
groups of parabolic subgroups of G. The second half of the statement 
(which is the only part we need) can be deduced from Sp 6.4.3 and 
8.4.1], for instance. 

Now we can connect the pattern map (J) defined by Theorem El to 
geometry. 

Theorem 10. The map restricts to an isomorphism on each con- 
nected component of T p . The restriction ip\jrr\ T T — ► [T'} T is the 
pattern map (p, using the identifications T T = W, (^ r ') T = W'. In 
particular, the components of T p are in bijection with W'\W . 

Proof. To show the first assertion, it is enough to show that ip is a finite 
map, since it is G'-equivariant and its image T' is maximal among the 
compact homogeneous spaces for G'. But ip(g ■ B) G (^ r/ ) T =^ T c 
g ■ B =^> g ■ B G JF T , a finite set. 

Certainly ip takes T-fixed points to T-fixed points, so it induces a 
function W —>■ W by restriction. We need to show that it satisfies the 
properties of Theorem |21 The PU'-equivariance (a) follows immediately 
from the G'-equivariance of tp. 

To see property (b), take x G W and w G W, and suppose that 
ip(x) <' ip(wx). This implies that ift(x) G B' ■ ift(wx), and since x and 
vox lie in the same component of T p ', we must have x G B' ■ wx C 
B ■ wx. Thus x < wx. □ 

Remark. Given w G W, let Y = T' be the component of T p which 
contains w. Then one can show that X W C\Y = X'^,,. Therefore, X'^j 



LOWER BOUNDS FOR KL POLYNOMIALS FROM PATTERNS 11 

singular implies that X w is singular, using the result of Fogarty and 
Norman [FN]: a linearly algebraic group G is linearly reductive (this 
class includes all tori) if and only if for all smooth algebraic G-schemes 
X the fixed point scheme X G is smooth. 

4.2. Hyperbolic localization. Let X be a normal complex variety 
with an action of C*. Let X° = X c , and let X° . . . X° be the connected 
components of X°. For 1 < k < r, define a variety 

X+ = {xeX\ limt-x G X°}, 

ft L I t _ fQ K J 

and let X + be the disjoint (disconnected) union of all the X£. The 
inclusions XI C X£ C X induce maps 

x° i> x + ^ X. 

Let D b (X) denote the constructible derived category of Q-sheaves 
on X. 

Definition. Given S G D b (X), define its hyperbolic localization 

S l * = f g *s e D\X°). 

Hyperbolic localization is better adapted to C*-equivariant geome- 
try than ordinary restriction. It was first studied by Kirwan [Kij , who 
showed that if S is the intersection cohomology sheaf of a projective 
variety with a linear C*-action, then S and 5* ! * have isomorphic hyper- 
cohomology groups. 

We will need two properties of hyperbolic localization from |Brj . For 
any S G D b (X) and p G X, we let XpPO denote the Euler characteristic 
of the stalk cohomology at p. 

Proposition 11. |Br| Proposition 3] If p G X° , then 

X P (S) = x P (s 1 *). 

Second, hyperbolic localization satisfies a decomposition theorem 
|Br| Theorem 2]. When applied to X = T and the action given by 
p, this gives the following. 

Theorem 12. Let L w , and L' v be the intersection cohomology sheaves 
of the Schubert varieties X w and X' v , respectively. For any w G W and 
1 < k < r, there is an isomorphism 

in 

i((y ! *|,o) = 0L;K-], 

i=i 

for some Vj G W (not necessarily distinct) and dj G 2Z. 
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Here we use the fact that hyperbolic localization preserves .B'-equivariance. 
The fact that dj G 2Z follows from the purity of the stalks of simple 
mixed Hodge modules of Schubert varieties. 

4.3. Proof of Theorem SI The description of Kazhdan-Lusztig poly- 
nomials as the local intersection cohomology Poincare polynomials of 
Schubert varieties |KL2j implies that for any u, v G W, we have 

P UiV (l) = Xu(L v ) = J2^Q^ 2i ((L v ) u ). 

i 

Now, given x, w G W, let T^. be the component of T p which contains 
x, and thus all of W'x. For every y G W, let a y be the number of j 
for which Vj = y in Theorem 

For any z G W'x we have, using Theorem 1121 and Proposition ITTT 

PzA 1 ) = Xz(L w ) = x<t>(z) (*P*((L w ) l *\r°)) 

m 

(2) =E^)( L U^) 

yGW'z 

(note that the shift [dj] does not change the Euler characteristic, since 
dj G 2Z). 

If z ^ [1, w) then equation © implies a z = 0, since P Z)W = 0, P' z z = 1, 
and all the terms in the sum are nonnegative. Using (j2J) again shows 
that if y G M(x; w; W), i.e. y is maximal in [1, w] R PU'a;, then = 
Py }W (l). Finally, evaluating (j2J) at x and keeping only the terms with 
y G A<f(x, w; W) proves Theorem HJ □ 

4.4. Proof of Theorem O Suppose first that x~ x W'x = Wj is a 
standard parabolic subgroup. Take [i to be any dominant integral 
cocharacter which annihilates a root a r if and only if r G W, and 
let p = Ad(x)fi. Then the action of p is completely repelling near 
the component J 7 ^ of JF P which contains W'x = xWi, meaning that 
JF+ = in the notation of ACT 

This implies that hyperbolic localization to JF£ is just ordinary re- 
striction: setting h : JF£ — > T p for the inclusion, we have 

(S ! *)|^o = h!f g *S = (fh) ] g*S = (fh)*g*S = SV°, 

since both h and //i are open immersions. The same argument given 
for TheoremQJnow proves Theorem^ using local Poincare polynomials 
instead of local Euler characteristics. 
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If instead W = Wi, we can use the anti-involution g i— > g^ 1 to 
replace left cosets by right cosets, since P x -i w -\ = P X)W for all x,w G 
W. 
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